Complexity of infinite sequences with zero entropy
نویسندگان
چکیده
منابع مشابه
Complexity of infinite sequences with zero entropy
The complexity function of an infinite word w on a finite alphabet A is the sequence counting, for each nonnegative n, the number of words of lenght n on the alphabet A that are factors of the infinite word w. The goal of this work is to estimate the number of words of lenght n on the alphabet A that are factors of an infinite word w with a complexity function bounded by a given function f with...
متن کاملConstruction of infinite unimodular sequences with zero autocorrelation
Unimodular waveforms x are constructed on the integers with the property that the autocorrelation of x is one at the origin and zero elsewhere. There are three different constructions: exponentials of the form e2π in θ , sequences taken from roots of unity, and sequences constructed from the elements of real Hadamard matrices. The first is expected and elementary and the second is based on the ...
متن کاملEntropy of infinite systems and transformations
The Kolmogorov-Sinai entropy is a far reaching dynamical generalization of Shannon entropy of information systems. This entropy works perfectly for probability measure preserving (p.m.p.) transformations. However, it is not useful when there is no finite invariant measure. There are certain successful extensions of the notion of entropy to infinite measure spaces, or transformations with ...
متن کاملInfinite Rings with Planar Zero-divisor Graphs
For any commutative ring R that is not a domain, there is a zerodivisor graph, denoted Γ(R), in which the vertices are the nonzero zero-divisors of R and two distinct vertices x and y are joined by an edge exactly when xy = 0. In [Sm2], Smith characterized the graph structure of Γ(R) provided it is infinite and planar. In this paper, we give a ring-theoretic characterization of R such that Γ(R)...
متن کاملmollisol: biological characterization under zero tillage with different crops sequences
zero tillage practices have a direct effect on soil microbial communities modifying soil productivity and sustainability. the crop sequences used can change the aforementioned properties, too. in this study, we evaluated the effect of crop sequences under zero tillage management on soil biological and chemical properties including vertical distribution of soil organic carbon, soil basal respira...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2010
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa142-4-3